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DATA DEFINITION APPARATUS, SYSTEMS, AND METHODS 

Technical Field 

[0001] Various embodiments described herein relate to data processing 

generally, such as apparatus, systems, and methods used to transmit and receive 
information, including data frames and packets. 

Background Information 

[0002] Some communications protocols may use adaptive modulation (also 

known as adaptive bit loading), wherein the modulation type can vary by sub- 
carrier. This may occur, for example, with respect to communications using the 
sub-carriers in various orthogonal frequency-division multiplexing (OFDM) 
systems. Thus, when adaptively modulated data, which may include packets, is sent 
to a receiver, a question may arise: Should the modulation used in conjunction with 
the communication be indicated as well (e.g., should the data be self-defined), or 
should the data be sent without indicating the modulation type (e.g., should the data 
be non-self-defined)? Transmitting self-defined data may incur greater on-air 
overhead. On the other hand, sending non-self-defined data may require several 
assumptions about the receiver state. 

Brief Description of the Drawings 
[0003] FIG. 1 is a block diagram of an apparatus and a system according to 

various embodiments; 

[0004] FIG. 2 is a diagram including self-defined and non-self-defined data 

according to various embodiments; 

[0005] FIG. 3 is a flow chart illustrating several methods according to 

various embodiments; and 
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[0006] FIG. 4 is a block diagram of an article according to various 

embodiments. 

Detailed Description 
[0007] During the process of communicating information, wireless devices 

may operate to optimize communications to a wireless channel using a training 
process, followed by the exchange of frames, all or some of which may be trained to 
that particular channel (for example, using adaptive modulation or bit loading). The 
trained frames may be self-defineddefined, such that they can be received without 
any particular state being maintained by the receiver. The trained frames may also 
be non-self-defined, such that a receiver may use a state retained from a prior 
training exchange to receive and properly interpret them. 
[0008] In various embodiments, a transmitter may select between self- 

defined and non-self-defined communications according to whether there is reason 
to believe that the necessary state for reception has been retained at the receiver. 
Many factors may lead to such belief. For example, the transmitter may determine 
that: 

• The transmitter is the only device within a reception range of the receiver. 

• The receiver and transmitter are the only extant devices having a particular 
network code, and training depends on a matching network code. 

• No other transmitters will attempt a training exchange with the receiver, and 
training depends on a device address. 

• There has been no opportunity for any other device to communicate with the 
intended receiver since a training exchange with the transmitter. 

[0009] For example, in communications using a protocol based on the 

Institute of Electrical and Electronics Engineers (IEEE) 802.11 protocol, a receiving 
station may perform training through the exchange of frames with a transmitting 
station (e.g. a peer-to-peer communication using RTS/CTS with additional training 
feedback). If it can be determined that this training session is followed by an 
exchange of trained frames without any opportunity for a third party to gain access 
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to the communications medium or channel, the trained frames may be sent in a non- 
self-defined format. Thus, in some embodiments using a version of the IEEE 
802.1 1 protocol (e.g., using an RTS/CTS/DAT A/DAT A/DAT A/Block Ack scheme 
in which each frame is separated by a short gap), no other device may be permitted 
access to the receiver via the communications medium, except the original training 
transmitting station, and the data to be communicated may be sent in non-self- 
defined format. For more information on the various IEEE 802.1 1 standards, please 
refer to "IEEE Standards for Information Technology - Telecommunications and 
Information Exchange between Systems - Local and Metropolitan Area Network 
Specific Requirements - Part 1 1 : Wireless LAN Medium Access Control (MAC) 
and Physical Layer (PHY), ISO/EEC 8802-1 1: 1999" and related versions. 
[0010] If, however, control of the medium or channel has been yielded to 

another device after training occurs, then the transmitting station may determine that 
the state of the receiving station has not been maintained, and any trained frames 
sent to the receiver thereafter should be sent in a self-defined format. For example, 
this may happen when the adaptation is updated during a DATA/Ack (with training) 
exchange followed by a CSMA/CA (Carrier Sense Multiple Access with Collision 
Avoidance) contention, such that control of the communications channel is lost 
during a pause that occurs before the next training request. Self-definition 
information may be sent separately from the associated data, or in close conjunction 
with the communication, as a part of a packet header for the associated data, for 
example. 

[0011] For the purposes of this document, the term "data type" includes any 

type of communication and/or data associated with a formatting mechanism, such as 
a multicarrier transmission technique (e.g., orthogonal frequency division 
multiplexing, or OFDM), a modulation, a code rate or type, such as a forward error 
correction (FEC) code rate and/or type, the knowledge of which is typically required 
to decode and interpret the data. A selected data type may be data that is 
communicated with or without an indication of the formatting mechanism, such that 
the data is self-defined when an indication of the formatting mechanism is 
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transmitted with the data, and non-self-defined when an indication of the formatting 
mechanism (e.g., self-definition information) is not transmitted with the data. 
[0012] For the purposes of this document, "self-defined" or "self-definition" 

information or data may include an indication, in conjunction with specific 
information or data, of a formatting mechanism, such as a multicarrier transmission 
technique, a modulation type, a code rate and/or type, a power, and/or a beam- 
forming parameter, perhaps for use with one or more sub-carriers and/or a multiple- 
input, multiple-output (MMO) communications system (wherein multiple antennas 
and coding can be used to communicate via defined spatial channels, antenna 
diversity, space-time coding, beam-forming, and/or singular value decomposition 
(SVD) methods, known to those of skill in the art). A "state" maintained by a 
receiver may mean any information retained by a receiver as a result of a training 
exchange with a transmitter. The term "transceiver" (e.g., a device including a 
transmitter and a receiver) may be used in place of either "transmitter" or "receiver" 
throughout this document. 

[0013] FIG. 1 is a block diagram of an apparatus 100 and a system 110 

according to various embodiments, each of which may operate in the manner 
described above. For example, an apparatus 100 may comprise a transmitter 1 14 to 
selectively send a selected data type 1 18 to a receiver 122 with or without self- 
definition information 126. The apparatus 100 may also include a determination 
module 130 to determine whether a state 134 capable of interpreting the selected 
data type 1 1 8 has been maintained by the receiver 122 after the receiver 122 has 
been trained to enter the state 134 by the transmitter 1 14. 

[0014] The apparatus 100 may also include a memory 138 to store the self- 

definition information 126. As noted above, the self-definition information 126 
may indicate one or more of a multicarrier transmission technique, a modulation, a 
code rate and/or type, a code, a power, and a beam-forming parameter. The selected 
data type 118 may be sent to the receiver 122 by the transmitter 1 14 as a series of 
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frames or packets, including a series of adaptively modulated packets, as well as in 
other formats. 

[0015] In another embodiment, a system 1 10 may comprise an apparatus 

100 as described above, as well as a receiver 122 to receive the selected data type 
118. The system 1 10 may further include an antenna 142, such as a patch, 
omnidirectional, monopole, or dipole antenna capable of being coupled to the 
receiver. A memory 146 may be included in the receiver 122 to store an indication 
S of the state 134. 

[0016] In summary, various embodiments may operate to send data 1 18 

from a transmitter 1 14 to a receiver 122 using a communications medium, such as a 
carrier wave 150 and/or a physical connection 154 (e.g., wire, fiber-optics, and 
others). The data 118 may be sent with self-definition information 126, or not, 
depending on whether a determination has been made as to whether a particular 
state 134 has been maintained by the receiver 122. The state 134 may come into 
existence as a result of an event, such as a training exchange between the transmitter 
1 14 and the receiver 122, as well as via other mechanisms discussed above. 
[0017] FIG. 2 is a diagram including self-defined and non-self-defined data 

according to various embodiments. Referring now to FIGs. 1 and 2, and as noted 
previously, it can be seen that a state 134 retained by the receiver 122 may come 
into existence as a result of an event 258, such as a training exchange between a 
transmitter 1 14 and a receiver. Thus, after time to, when the event 258 has 
occurred, a selected data type 1 18, 218, perhaps in a packet format, may be sent to 
the receiver 122 without self-definition information 126, 226. However, after the 
passage of times U and t 2 , or whenever it is determined that the state 134 of the 
receiver 122 (sufficient to receive and properly interpret the selected data type 118, 
218) has not been maintained, the selected data type 1 18, 218 may be sent with self- 
definition information 126, 226. 

[0018] The apparatus 100, system 1 10, transmitter 1 14, selected data type 

118, 218, receiver 122, self-definition information 126, 226, determination module 
130, state 134, memories 138, 146, antenna 142, carrier wave 150, physical 



Att rney Docket 884.B49US1 



5 



Client Ref.No. PI 7923 



connection 154, event 258, and indication S of the state 134 may all be 
characterized as "modules" herein. Such modules may include hardware circuitry, 
and/or one or more processors and/or memory circuits, software program modules, 
including objects and collections of objects, and/or firmware, and combinations 
thereof, as desired by the architect of the apparatus 100 and the system 110, and as 
appropriate for particular implementations of various embodiments. 
[0019] It should also be understood that the apparatus and systems of 

various embodiments can be used in applications other than transmitters and 
receivers, and other than for wireless systems, and thus, various embodiments are 
not to be so limited. The illustrations of an apparatus 100 and a system 1 10 are 
intended to provide a general understanding of the structure of various 
embodiments, and they are not intended to serve as a complete description of all the 
elements and features of apparatus and systems that might make use of the 
structures described herein. 

[0020] Applications that may include the novel apparatus and systems of 

various embodiments include electronic circuitry used in high-speed computers, 
communication and signal processing circuitry, modems, processor modules, 
embedded processors, data switches, and application-specific modules, including 
multilayer, multi-chip modules. Such apparatus and systems may further be 
included as sub-components within a variety of electronic systems, such as 
televisions, cellular telephones, personal computers, personal digital assistants 
(PDAs), workstations, radios, video players, vehicles, and others. 
[0021] FIG. 3 is a flow chart illustrating several methods according to 

various embodiments. A method 311 may (optionally) begin with training a 
receiver to enter a state capable of interpreting a selected data type at block 321. 
The method 31 1 may include determining whether a state capable of interpreting a 
selected data type has been maintained by the receiver at block 331. 
[0022] If it is determined that the desired state has been maintained by the 

receiver at block 341, then the method 3 1 1 may include sending the selected data 
type without self-definition information to the receiver at block 351. If it is 



Attorney Docket 884.B49US1 



6 



Client Ref.No. P17923 



determined that the state has not been maintained by the receiver at block 341, then 
the method 311 may include sending the selected data type with the self-definition 
information to the receiver at block 361 . In either case, the method 3 1 1 may then 
continue with determining whether new and/or additional training should be 
performed at block 371, perhaps on the basis of a selected amount of time passing 
since training was last performed, and/or other factors. If training is to be 
performed, the method 3 1 1 may continue with training the receiver at block 321 . If 
training is not needed, as determined at block 371, then the method 31 1 may 
continue with determining, perhaps at a selected future time, whether the state has 
been maintained by the receiver at block 331. 

[0023] There are numerous ways in which a determination can be made as to 

whether the state capable of interpreting the selected data type has been maintained 
by the receiver. For example, determining whether the state has been maintained by 
the receiver may include determining that the receiver has not received a 
communication from another transmitter after being trained to enter the state by the 
training transmitter. In another case, determining whether the state has been 
maintained by the receiver may include determining that no transmitter (or other 
device) other than the training transmitter is capable of communicating with the 
receiver. Still further, determining whether the state has been maintained by the 
receiver may include determining whether a transmission of information from a 
transmitter (or other device) other than the training transmitter has been directed to 
the receiver. 

[0024] Other ways to determine whether the state has been maintained by 

the receiver are possible. For example, determining whether the state has been 
maintained by the receiver may include determining that the receiver is operating in 
accordance with a protocol that prohibits communication with a transmitter (or other 
device) other than the training transmitter. In some embodiments, the protocol may 
prohibit reception from any other device by the receiver until the training transmitter 
indicates that a communication session between the training transmitter and the 
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receiver is terminated. In some embodiments, the protocol may be an Institute of 
Electrical and Electronics Engineers (IEEE) 802.1 1 protocol. 
[0025] Still other mechanisms for determining whether the state has been 

maintained by the receiver may be used. For example, determining whether the 
state has been maintained by the receiver may include determining, by an access 
point, that no information will be communicated to the receiver except by the access 
point. Determining whether the state has been maintained by the receiver may also 
include determining that control of a communications channel in use by the receiver 
and the training transmitter has not been released by the training transmitter. 
[0026] As noted previously, the self-definition information may be included 

in frames (e.g., byte-oriented framing, bit-oriented framing, and/or clock-based 
framing) and/or packets (e.g., a unit of data transmitted across a packet-switched 
network), including in a packet header. The self-definition information may 
indicate one or more of a multicarrier transmission technique, a modulation, a code 
rate or type, a power, and a beam- forming parameter. 

[0027] It should be noted that the methods described herein do not have to 

be executed in the order described, or in any particular order. Moreover, various 
activities described with respect to the methods identified herein can be executed in 
serial or parallel fashion. For the purposes of this document, the terms 
"information" and "data" may be used interchangeably. Information, including 
parameters, commands, operands, and other data, can be sent and received in the 
form of one or more carrier waves. 

[0028] Upon reading and comprehending the content of this disclosure, one 

of ordinary skill in the art will understand the manner in which a software program 
can be launched from a computer-readable medium in a computer-based system to 
execute the functions defined in the software program. One of ordinary skill in the 
art will further understand the various programming languages that may be 
employed to create one or more software programs designed to implement and 
perform the methods disclosed herein. The programs may be structured in an 
object-orientated format using an object-oriented language such as Java, Smalltalk, 
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or C++. Alternatively, the programs can be structured in a procedure-orientated 
format using a procedural language, such as assembly or C The software 
components may communicate using any of a number of mechanisms well-known 
to those skilled in the art, such as application program interfaces or inter-process 
communication techniques, including remote procedure calls. The teachings of 
various embodiments are not limited to any particular programming language or 
environment, including Hypertext Markup Language (HTML) and Extensible 
Markup Language (XML). Thus, other embodiments may be realized, as shown in 
FIG. 3. 

[0029] FIG. 4 is a block diagram of an article 485 according to various 

embodiments, such as a computer, a memory system, a magnetic or optical disk, 
some other storage device, and/or any type of electronic device or system. The 
article 485 may comprise a processor 487 coupled to a machine-accessible medium 
such as a memory 489 (e.g., a memory including an electrical, optical, or 
electromagnetic conductor) having associated information 491 (e.g., computer 
program instructions, and/or other data), which when accessed, results in a machine 
(e.g., the processor 487) performing such actions as sending a selected data type 
without self-definition information to a receiver if a state capable of interpreting the 
selected data type has been maintained by the receiver, and sending the selected data 
type with the self-definition information to the receiver if the state capable of 
interpreting the selected data type has not been maintained by the receiver. 
[0030] Other actions may include determining whether the state capable of 

interpreting the selected data type has been maintained by the receiver. As noted 
above, determining whether the state has been maintained by the receiver may 
include determining, by an access point, that no information will be communicated 
to the receiver except by the access point, as well as determining that control of a 
communications channel used by the receiver and a training transmitter has not been 
released by the training transmitter. 

[0031] Implementing the apparatus, systems, and methods described herein 

may result in reducing the overhead used to transmit self-definition information in 



Attorney Docket 884.B49US1 



9 



Client Ref.No. P17923 



conjunction with data for a variety of communication systems. This may in turn 
provide improved bandwidth utilization and reduced communication costs. 
[0032] The accompanying drawings that form a part hereof, show by way of 

illustration, and not of limitation, specific embodiments in which the subject matter 
may be practiced. The embodiments illustrated are described in sufficient detail to 
enable those skilled in the art to practice the teachings disclosed herein. Other 
embodiments may be utilized and derived therefrom, such that structural and logical 
substitutions and changes may be made without departing from the scope of this 
disclosure. This Detailed Description, therefore, is not to be taken in a limiting 
sense, and the scope of various embodiments is defined only by the appended 
claims, along with the full range of equivalents to which such claims are entitled. 
[0033] Thus, although specific embodiments have been illustrated and 

described herein, it should be appreciated that any arrangement calculated to 
achieve the same purpose may be substituted for the specific embodiments shown. 
This disclosure is intended to cover any and all adaptations or variations of various 
embodiments. Combinations of the above embodiments, and other embodiments 
not specifically described herein, will be apparent to those of skill in the art upon 
reviewing the above description. 

[0034] The Abstract of the Disclosure is provided to comply with 37 C.F.R. 

§ 1.72(b), requiring an abstract that will allow the reader to quickly ascertain the 
nature of the technical disclosure. It is submitted with the understanding that it will 
not be used to interpret or limit the scope or meaning of the claims. In addition, in 
the foregoing Detailed Description, it can be seen that various features are grouped 
together in a single embodiment for the purpose of streamlining the disclosure. This 

method of disclosure is not to be interpreted as reflecting an intention that the 
claimed embodiments require more features than are expressly recited in each claim. 
Rather, as the following claims reflect, inventive subject matter lies in less than all 
features of a single disclosed embodiment. Thus the following claims are hereby 
incorporated into the Detailed Description, with each claim standing on its own as a 

separate embodiment. 
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